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ON BINARY AND QUADRATIC DIVISOR PROBLEMS 


FARZAD ARYAN 


Abstract. We study the shifted convolution sum of the divisor function and some other 
arithmetic functions. 


Introduction 

In this paper we are concerned with shifted convolution sums of several arithmetic func¬ 
tions. We divide the introduction into three parts. In the first part we discuss the binary 
divisor problem which plays an important role in bounding the forth moment of the zeta 
function on the critical line. In the second part we discuss the quadratic divisor problem 
which has applications to bounding more general L-functions. In the last part of the intro¬ 
duction we discus the application of the quadratic divisor problem to estimating the general 
shifted divisor problem, and the Lindelof hypothesis. 

0.1. Binary convolution sums. The binary additive divisor problem is related to calcu¬ 
lation of 

J2 d(n)d(m)f(n, m), (0.1) 

n—m=h 

where / is a smooth function on M + x M + which oscillates mildly. Vinogradov |38| and 
Conrey and Gonek in [3] conjectured that 

^ d(n)d(n + h) = Main term + 0(X 1 ^ 2+e ), 

n<X 

uniformly for h < A 1 / 2 , where the main term is of the form AP(logA), where P is a qua¬ 
dratic polynomial whose coefficients are functions of h . This problem begins with Ingham, 
who found an asymptotic with error term o(A). Estermann [XT] improved the error term to 
0(A 11/12+e ). Using Weil’s optimal bound on Kloosterman sums, Heath-Brown [TTj improved 
the error term to 0(A 5,/6+e ). The final improvement on the error term with respect to X , 
was obtained by Deshouillers and Iwaniec [5]. For fixed h they proved 

yX d(n)d(n + h) — Main term + 0( A 2 / 3+e ). (0.2) 

n<X 

Further improvement in the h- aspect was obtained by Motohashi [HI], where he proved a 
uniform result for h < A 64 / 39 . Finally, Meurman [H2] improved the range to h < X 2 ~ e . This 
is the best result in the literature. 

In this article shifted convolution sum of the shape 

V fXl (a,b, h) = A(u)y (m)f(an,bm) 

an—bm=h 
1 


(0.3) 


shall be considered for sequences including the divisor function, Fourier coefficients of a 
primitive cusp form and the number of representations of an integer n, as a sum of two 
squares. Let a{n ) be n-th Fourier coefficient of a primitive cusp form of weight k and the 
level N 

OO 

f(z ) = ^2 a(7i)7i ( ' k ~ 1 ^ 2 e(nz). (0.4) 

n=l 

The shifted convolution sum for a(n) is 

V fta ^(a,P,h):= J2 a(n)a(m)/(an, J 8m). (0.5) 

an—f3m=h 


Blomer [T] proved that if / is supported on [A", 2X] x [A, 2X\ and has decaying partial 
derivatives, satisfying 


d i+j 

dx i dyi 


f( x i y) < 


1 

X i+ i ’ 


( 0 . 6 ) 


then 

P / ,a,a(«, / 9,h)« X l > 2+6+ \ 


The Ramanujan-Petersson conjecture predicts 9 = 0 and the Weil bound for Kloosterman 
sums gives 6 < 1/4. Kim and Shahidi [25] proved 9 < 1/9, and the current best bound is 
9 < 7/64, due to Kim and Sarnak [26]. 


For the sum of two squares we have 

r{n) = #{(®,3/) : x 2 +y 2 = n} = 4 J^X^d), 

d\n 

where y 4 is the non principal character modulo 4. For odd h, Iwaniec |20j . by employing 
spectral theory, proved 

y/ r(n)r(n + h) — 8f y) ^)a + 0{h}^X 2 ^ 3 ), 

n<X d\h d 

and Chamizo [4] gave a conditional result for general h. 

There is a major difference between sequences like d(n ) or r(n) and a(n). We will explain it 
as follows. For a{n ) we have 

y~] a(?r)e(ncx) -C VXlogA, 

n<X 

while the same sum obtained by replacing a{n ) with d(n) or r(n), depends on a, has main 
terms bigger than \[X. This difference makes it harder to deal with shifted convolution sums 
of sequences like d(n) or r{n). More precisely, the circle method developed by Jutila [23] is 
very powerful to calculate the shifted convolution sums of coefficients of modular or Mass 
forms of SL( 2, Z) and even SL( 3, Z),( see [33]). However because of the difference men¬ 
tioned, the Jutila circle method is not useful for shifted convolution sums of the sequences 
with the main terms. The purpose of this part of this article is to develop the J-method of 
Duke and Friedlander and Iwaniec [7] in order to handle shifted convolution sums of these 
sequences, with good error terms. The key ingredient is using the Voronoi type summation 
formula to bring up a Kloosterman sums inside the circle method. Then instead of using 
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Weil bound on Kloosterman sums we will get a better error term by means of the Kuznetsov 
trace formula [6] Theorem 1. 

In this direction we prove 

Theorem 0.1. Let f be a smooth function supported in [X, 2X] x [X,2X] satisfying (10.611 . 
then for e > 0 and h <C X 1_£ , we have 

Y d(7i)d(7n)f(7i,m) = Mainterm + 0(X 1 ^ 2+€ h 9 ). (0.7) 

n—m=h 

Where the Ramanuja7i Petersson conjecture predict that 9 = 0 and the Main term is the 
same as Equation 5] with a, b = 1 . 

This improves on Meurman’s result [32], 0(X 1 ^ 2+e h 1 ^ 8+e ^ 2 ), for the weight function / satis¬ 
fying (10 Til . (See page 238 of [32] with N x X.). 

Another example of sequences with main terms is obtained using a Dirichlet character. 
Let r x {n) = Jfd\nX{d), We prove that 

Theorem 0.2. Let x be an odd primitive character modulo a prime number p. Let f be a 
smooth function supported in [X,2X\ x [X,2X\ satisfying (10.611 . Then for h -C X 1 ” 6 , if p\h 
we have 

y T x (n)T x (m)f (n,m) = Main term + 0(X 1 ^ 2+e+e ), (0.8) 

n—m=h 

where the Main term stated in the Equation (16.611 . 

For the sum of two squares, if 4 \ h we have 

y r(n)r(m)f(n,m) = Main term + 0( x 1//2+6,+e ). (0.9) 

n—m—h 

where the main term comes from the setting q = 4 in the Equation (16.611 . 

Note that (10.811 improves, in the binary case, the error 0(X 3 / 4+e ) obtained by Heap [IB]. 
Our method seems to be applicable to the shifted convolution sum of the divisor function 
and the a Fourier coefficient of cusp form of the full modular group and weight k. We expect 
following to hold 

y a(n)dfm)f(n,m) = 0(X 1 / 2+e h e ). (0.10) 

n—m—h 

Next we look at more general shifted convolution sums. 

0.2. Quadratic divisor problem. We begin with recalling the fact that an application of 
the binary divisor problem is in bounding the moments of the zeta function. In this section 
we study a variation of the binary divisor problem that has applications in a wider and more 
complicated families of L-functions. Let L(f, s) be the L-function attached to the / in (10,4)1 . 
i.e. 

OO 

L(s,f) := y a{n)n~ s . 

n =1 
3 


( 0 . 11 ) 











L(/, s) satisfies a functional equation and by using the functional equation we obtain the 
convexity bound L(s, f) -C {k 2 \s 2 \D)i +e . Note that the Lindeldf hypothesis asserts 

L{s,f) < {k 2 \s 2 \Dy. ( 0 . 12 ) 

In many applications it is suffices to replace the exponent 1/4 by any smaller number. Such 
estimate is called a subconvex bound that is also known as breaking the convexity bound. In 
order to break the convexity bound on L(s, /), Duke, Friedlander and Iwaniec in [9] needed 
an asymptotic with a good error term for Df(a,l\h) where 

Df(a,b;h) d(n)d(m)f(an,bm). (0.13) 

an—bm=h 

In [7] they proved that if / satisfies (10.61) then 

Df(a,b]h)— Main term(f, a,b) + Ef(a,b, h), (0-14) 

where Ef(a,b,h ) = 0( A" 3,/4+e ). Note that the main term has order of magnitude of X/ab , 
thus the result is nontrivial as long as ab < X 1 ^ 4 . In general, improving the error term or 
getting the error term of order X 1 ~ e /ab, appears to be an extremely hard problem which we 
discus in the next section. The purpose of this part of this article is to improve the error 
term when one of a or b equals 1. We prove the following: 

Theorem 0.3. Let Let f be smooth function supported in [X, 2X] x [A", 2A] satisfying (10.61) . 
For h -C A" 1_e , We have 

Df(a, 1; h) ^ d(n)d(m)f(an,m) = Main term(f, a, 1) + 0(X 1 ^ 2+d+e ), (0.15) 

an—m=h 

where the Main term stated in the Equation (17.171) . 

Note that 6 < 7/64 ps 0.109375. This unconditionally improves the error term 0(A" a75+e ) of 
[7J to 0(A" a6 ° 94 ), and under the Ramanujan-Petersson conjecture to 0(A" a5+e ). 

In general to detect the condition an — bm = h in the sum (10.131) . one needs to use some 
variant of the circle method. There are two major version of the circle method that can be 
used in shifted convolution problems. The 5-method was invented by Duke, Friedlander and 
Iwaniec [8]- They used it to solve the shifted convolution problem arising in breaking the 
convexity bound on L-functions associated to holomorphic cusp forms. Their idea developed 
in many other papers to break the convexity bound on L-functions and the applications 
that will follow from breaking these bounds. (For more information see [27], [3D]). Another 
method used frequently in such problems is known as the Jutila circle method [23], which 
as mentioned earlier also has applications on shifted convolution sums for GL(3) x GL( 2) 
[33]. In addition to these there is also a method using spectral theory which was suggested 
by Selberg [[33] and made effective and general by Sarnak [36]. However we cannot use any 
of these methods here because, in the 5-method the inverses of a and b would enter in the 
Kloosterman sums. This would make it impossible to average the Kloosterman sums. As for 
the Jutila circle method and the spectral theory method we cannot use them since it would 
only work well with Fourier coefficients of modular forms. Here we use more elementary 
method that originally goes back to Heath-Brown and was used by Meurman in [32 ], 
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0.3. Generalized shifted divisor problem. In the previous section we mentioned the 
connection between the quadratic divisor problem and sub-convexity bounds for families of 
L- functions. Breaking the convexity bound is a step forward towards the Lindelbf hypothesis 
(Equation (I0.12p ) for these L- functions. Now let 


M k (T) 



c(i + it) 



(0.16) 


be the k-th moment of the Riemann zeta function. The Lindelof hypothesis for the Riemann 
zeta function is equivalent to the statement that 


M k (T) « T 1+e , 


(0.17) 


for all positive integers k and all positive real numbers e. There is a close connection between 
the generalized shifted divisor problem and the moments of the zeta function. Here we define 
the generalized shifted divisor problem, or ( k , Z)-shifted divisor problem, as finding non-trivial 
estimates for the sum 

d k (n)di(m)f(n,m), (0.18) 

n—m=h 

where d k {n) = #{(di • • • d k ) G N fc : d x ■ ■ ■ d k = n}, and / is as (10.6p . There are conflicting 
conjectures regarding the size of the error term in (fc, fc)-shifted divisor problem. 

Conjecture. Vinogradov |3Bj conjectured 

y d k (n)d k (m)f(n,m ) = Main term(f) -t-O^Y 1 ”^). (0.19) 

n—m=h 


Furthermore, Ivic |1B] suggested that the O term in (IQ.lOp should be replaced by fi. Contrary 
to Ivic’s conjecture. Convey and Gonek’s [3] conjectured the following. 

Y, d k (n)d k (m)f(n,m) = Mainterm(f) + 0(X^ +e ). (0.20) 

n—m—h 


Note that their formulation of the conjecture stated in the case that / is the indicator func¬ 
tion of [X,2X] x [X, 2X\. However in practice we need to consider / as in (10.61) . Ivic’s 
conjecture in the case k = 2 has proven by Motohashi m and Szydlo improved the result 
and showed the error term in the case k = 2 is Vt±{X 1 ^ 2 ). 


We mentioned some of the results for the (2, 2)-shifted divisor problem in the first part of 
the introduction. For k,l > 2 this problem remains unsolved and seems to be extremely hard. 
For the case ( k , /) = (3, 2) an asymptotic formula was obtained by Hooley [T7]. For the case 
( k , 2) an asymptotic formula was derived by Linnik [29] using the dispersion method. Moto¬ 
hashi improved on Linnik’s result by saving a power of log X in the error term. Power saving 
in the error term was obtained by Friedlander and Iwaniec (12] in the case ( k,l) = (3,2). 
They showed that there exists 5 > 0 such that the error term is smaller than A" 1_<5 . Heath- 
Brown [TSJ showed that 6 = 1/102 holds. 


Here we describe a bridge between the quadratic divisor problem and the ( k , Z)-shifted divisor 
problem. We explain this by means of the following lemma. 
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( 0 . 21 ) 


Lemma 0.1. Let f be a compactly supported function defined on M 2 . We have that 
J2Df(a,b- h) = E d(n)d(m)f(an,bm) — d 3 (n) d 3 (m) f(n,m). 

a,b a,6 an—bm=h m—n—h 

In general for k, l > 2 we have 


E 


CLi 

l<i<k-l 


E E d(n) d(m ) /(cp ■ ■ ■ a^-in, 

bj ai--a] c _in—bi--bi_im=h 


h- 


bi-im) 


= E d k (n) di(m) f(n,m). 

m—n=h 


( 0 . 22 ) 


This lemma essentially shows that by summing the Df(a, 6; h) over a and b we can study 
the generalized shifted divisor problem. Therefore the error term in (k, Z)-shifted divisor 
problem is the sum of the error terms in the quadratic divisor problem (sum of Ef(a,b,h) 
over a,b in the Equation (IQ.lip ). This brings us to the following crucial question. 


Question: What is the size of the error Ef(a, b, h)‘! 

We may assume the following plausible assumptions: 

(1) The function £ as a function of a, b oscillates mildly with respect to changes in a, b. 
This means that if || (a, b) — (c,d) || 2 is small then Ef(a,b,h ) and E(f,c,d,h ) have 
about the same size. 

(2) For a, b < 1, E f (a, 5, h) = 0(X l / 2+e ). 

(3) We assume that it possible to restrict the sum of Ef(a, 5, h ) over a, b in 00.211) to the 
region ab -C A". 

Using these heuristics we may conclude that either Ef(a , b, h ) = 0(y/X/ab) or Ef(a, b, h ) = 
0(\jx/ab). Note that Ef(a, b , h) = 0(y/X/ab) matches very well with Conrey and Gonek’s 
conjecture for (k, fc)-shifted divisor problem (equation 00.201) 1. While assuming Ef(a, 6, h) = 
0(y X/ab) only matches Vinogradov’s conjecture for (3, 3)-shifted divisor problem. More¬ 
over, to get the Vinogradov’s conjecture (equation OO.lOp l for general k one needs to assume 
an specific cancellations between Ef(a,b,h) when we sum over a, b. This argument shows 
that the conjecture of Conrey and Gonek on the order of magnitude of the error terms in 
(k, fc)-shifted divisor problem seems to be more accurate than the Vinogradov and fvic’s 
conjectures. 


We conclude this section with pointing out the connection between the (k, A;)-shifted divisor 
problem and the Lindelof hypothesis for the Riemann zeta function, fvic [XBj has shown that 
if (I0.19P holds for k = 3 then (10.171) holds for k = 3. Moreover, in [[T9] he proved that if we 
assume that the error term, in average over h in (10.201) . has square root cancellation, then 
the Lindeldf hypothesis for the Riemann zeta function would follow. 


Structure of the paper and notations. We will proceed first with introducing the 
5-Method and then using the Voronoi summation formulas to form a Kloosterman sums in¬ 
side the the formulation derived with the 5-Method. After that we will prove the necessary 
conditions that are needed for using the Kuznetsov formula in averaging the Kloosterman 
sums. We conclude the paper with treating the quadratic divisor problem with a different 
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formulation but somehow similar with method used in the binary divisor problem. Note that 
throughout the paper we consider h -C X l ~ e . 


Kloosterman sum. Let m } n,q be natural numbers and e(x) = e 2mx . The exponential 
sum 


S(m,n;q)= 


l<x<q 

(x,q )=1 


mx + nx 

q 


-l 


(0.23) 


is called the Kloosterman sum. Weil [23] proved that 

S(m, n; q) < d(g)y/gcd(m, n, q)y/q. 

Althought the Weil bound is optimal, on average the Kloosterman sum has a size about q e . 
This follows from the Kuznetsov formula. This is one of the major ideas used throughout 
the paper. 

Bessel functions. Throughout this article we make extensive use of the standard Bessel 
functions. They are defined as follows: 

-l) k (z/2) 2k+n 


Jn ^ £ k\{n + k)\ 


Y n {z ) = -7T 1 1] 


"- 1 (n — k — 1)! 


k =0 


k\ 


z/n ) 


2k—n 


-Hr’ 1 E ( m " k! k 1)! (21og(V2)- £(* + 1) - £(* + n + 1)), 

Kn(z) = ^ 

H- ( - 1)t (" t 7 t - 1 ) l (2 1 o g (V 2 ) - b(, + 1) - £(* + n + ,)). 

fc =0 

Moreover we use the following properties. (z v Y v (z)j = z v Y v _i(z), (z v K v (z)^ = — z v K v -i(z), 

and (z v J v (z)^ = z v J v -i(z). We also use the following bounds from [27](Lemma C.2). For 
z > 0 and k > 0 




e z (l + | logz|) 
(1 + z ) 1 / 2 ' 


(0.24) 

(0.25) 


For further properties of Bessel functions see 

1. 5-method 

In this section we follow [7] to introduce and set up the 5-method. Let Q > 0 and w(u) 
be an even, smooth, compactly supported function on Q < |w| < 2 Q and 

-| OO 

wil) ( u ) < Y. w (q) = 1 - 


(i.i) 















The 5 function is defined on Z by 5(0) = 1 and S(m) = 0 for m 0. The 5-method is a 
decomposition of the S function in terms of additive characters e(-) on rational numbers. 
More precisely we have: 

OO * 7 

5(m) = J2 Y e(—)A q (m), (1.2) 

<7=1 d (mod q) 9 


where 


= Y 

r =1 


w(qr) ~ w(g) 

qr 


Let f(x, y ) be a differentiable function supported in [X, 2X] x [A", 2A] satisfying (jU.tjp . Let f> 
be a smooth function supported on [—A", A"] with the property that -C X~ l . By applying 
(jl.2p to detect the condition m — n — h in (10.711 we have 


^ d(n)d(m)f(n,m) = Y e (——) 51 d(m)d(ra)e(———) E(n,m,q ), (1.3) 

n—m=h q<Q d mod q 9 m,n 9 

where 

E(x, y , q) = f(x, y)<j>(x -y- h) A q (x -y-h ). (1.4) 

For the left hand side of (10.81) . (10.91) and (IQ.lOp we have similar formula. 


2. Voronoi summation formulas 


Let f{n) be an arithmetic function, let q be an integer, and let g(n) be a compactly 
supported function on M + . For (d,q) = 1 we have 

Yf(n) e (—)g(n) = ]T e(-) (2.1) 

71 Q a mod <7 ^ n=da mod q 

Now if for a ^ 0, f{n) has some sort of well distribution modulo q one can study the main 
term and the error term in (12.11) . The general Voronoi summation formula studies the sum 
of the type (12.11) for certain sequences. The idea started with Voronoi in [37]. Here we state 
the Voronoi summation formula for d(n),T x (n),r(n) and a(n). 


Lemma 2.1. Let g(x) be a smooth, compactly supported function on R + and let ( d,q ) = 1. 
We have 

Y d(n)e(—)g(n) = - / (log a; + 2y - log q)g(x)dx + YY e(^^Wn), (2.2) 

n^i V 9 ’ 9 Jo (S v 9 ’ 


where 


2n f°° (Any/nx^ 

9i{n) = -/ g{x)Y 0 [ - 

a Jo v a 7 


dx 


q Jo 

4 roc 


4 / 

92 (n) = - / g{x)K 0 { 

a Jo v 


9 

Any/nx 


dx. 


qJo v q 

If(c,q ) = 1, for r x (n), where x is an odd Dirichlet character modulo c, we have 


Y T x( n ) e {—)9( n ) = ^-L{ 1, x) [ g{x)dx 

n=l V 9 ' 9 Jo 


x(g) 


2 ) rg(x)J 0 (^)dx, 
n =1 9 J 0 




(2.3) 


q c 
























if c\q we have 


55 r x (n)e(—) c/(n) = ^-r(x)L( 1, x) f g{x)dx 
n=l V 9 ' 9 


2 t ri^^fl r x( n ) e (——)[ g(x)J 0 (ffi^-)dx, 

9 n=i K q ' Jo v q ' 


and if c = 4 and q = 2 mod 4 we have 

md\ , v _ ,.X_(/) 

n=l ^ ^ n=l 

where 


t r(»)e(^) S (», = £ r' { n )e (=£) f # (*)*(^) 


dx, 


r*(n ) = 51 X4(mi)(l - (-l) mi 

mim2=n 

Finally, for Fourier coefficients of weight k cusp form we have 

00 / 71 (l\ —27T7 ^ _°°, /—71 d \ C°° / 

5^a(n)e(—)g(n) =-- 55 «( n ) e (-) / 0 (a)<4-i( 

n=i V 9 7 9 ^1 ^ q J Jo v 

Here Yq, H 0 and Jk are Bessel functions. 


4:77 y/nx 


dx. 


(2.4) 


(2.5) 

( 2 . 6 ) 

(2.7) 


The formula for d(n) is due to Jutila [24] , The formula for a(n) and r x (rt) in the case 
(c, g) = 1 and c|g can be found in Chapter 4 of [21]. Here we would give a proof for the case 
c = 4 and q = 2 mod 4. 


Proof of Lemma 12. 11 Let X 4 be a non principal odd character modulo 4. We have 


v—■ / \ /7ld\ . . \ ^ \ ^ . /77lil7l 2 d 

}_^r(n)e[—)g{n) = 5^ ^ X4(mi)e(- 

n 9 n mim 2 =n 9 


)g(mim 2 ). 


( 2 . 8 ) 


We set mi = 2n 1 g + tq and m 2 = rt 2 g + u 2 - Since q = 2 ( mod 4), with this choice of m\ we 
have X4( m i) = X4 ( m i) and therefore (j2.8j) is equal to 

55 55 X4(Mi)e(^-^)g((ui + 2gm)(u 2 + qn 2 )) (2.9) 

ui mod 2 q ni,U 2 9 

U 2 mod q 


We apply the Poisson summation formula (Equation (4.24) of [21]) to the sum over ni,n 2 . 
Therefore, (12,9j) is equal to 


1 

V 


v ' v ' / \ fU\U 2 d 

Z. 5^ X4(wi)e(—— 

mi,m 2 m mod '2q 9 

U 2 mod q 


+ 


m 2 u 2 

q 


+ 


rniMn,/ mi m- 2 \ 

~2T> 9 'Wq'W<l’’ 


( 2 . 10 ) 


where 


. / m x m 2 x 
9 ^y/2q V2qJ 





—myx 

V2q 



- m 2 y 
V2 q 


dxdy. 


Note that a/2 in the denominator comes from the change of variable inside the above integral. 
Now the sum over u 2 inside (12.101) is zero unless U\ = dm 2 (q), in which case the sum is 
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equal to q. Since we considered u i modulo 2 q we have only choices dm 2 ,<im 2 + q for U\. 
Considering this (I2.10p is equal to 


1 

2 q 


X (X4 (dm 2 )e[ — j 


mi ,7712 


+ (-l) mi y 4 (<im 2 + g)e( 


m!m 2 d\V / mi m 2 \ 

“ 2q~>) 9 ^7Tq' 7Tq’ 


( 2 . 11 ) 


The rest of the proof follows exactly the proof of Theorem 4.14 in [2T]. Note that in the case 
q = 2 (4) we do not have a main term because the main term comes from setting rri\ or m 2 
equal to zero. For m 4 = 0 we get y 4 (<im 2 ) + % 4 (<im 2 + g) inside the parenthesis in (12. lip , 
which is equal to zero since q = 2 (4). For m 2 = 0 we have both x 4 (dm 2 ) and y 4 (dm 2 + g) 
are equal to zero. □ 


Next we apply the Voronoi summation formula to (11.31) and corresponding formulas for (10.81) . 
m and (imui) . 


3. Toward Kloosterman sums 

In this part we apply the Voronoi summation formula (Lemma 12.lj) to the sums we derived 
from the (5-method. This will lead to the Kloosterman sums inside our formula for the error 
terms. Our final aim is to average the Kloosterman sums and obtain sharp estimates for the 
error terms. For T x (n) we will work out the formula in detail. For the shifted convolution of 
r(n) in (10.9p . and the shifted convolution of d(n) and a(n) in (10.101) . we will give the final 
formula. As for the divisor function, we will write the result for d(n) using Equation (24) in 
[7j. We consider the general case a, b not necessarily equal to 1 to explain why the method 
cannot be applied to the quadratic divisor problem. 


3.1. Formula for r x . By using the (5-method we have 


X! r x (n)r x (m)f{n,m) = 



dn — dm 


q 


^E(n, m, q). 


(3.1) 


Recall that E(-, •, •) is defined in (11.41) . First we split the sum over q into two cases: (p, q) = 1 
and p\q. For (p, q) = 1 we apply (12.81) Erst to the sum over n and we end up with two terms. 
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Then we apply (12.3p to the sum over m and we get two other terms. Consequently we have 


/— hd\ ^ —-— v / dm— dm 

E E e {—~) L r xWh( m ) e (—-— 

q<Q d mod q ^ m,n H 

(p,q )=i 

* 

= E E « 

g<Q d mod q 

(p,q )=i 


|x(e)l 5 


■£(l,x) S 


poo /*oo 


/o JO 


) E(m , n, g) 
E(x, y, q)dxdy 


hd\ 


E E e(—) hvr 


JxWIMx) 


E^x) E r x( n ) e (——-) / / ^(s,?/,g)Jo(^E^)(ixd?/ 

,—i O dO JO Q\/P 


(3.2) 
47T x /ni\ 


g<Q d mod g 
(P>9)=1 


P 


- 27T 


lx(?)IMx) 


p 


oo 

i(!,x) E r xM e (- 


-mdp 


m= 1 


n=l 


/0 JO 




p, w A i 70 32 |x(<?)| 2 /dx )\ 2 

£E,P,g)Jo(^^J«/ + (27r) ——J 


CXJ 

x E r xW r xM e ( 


— (n + m) dp 


) r rE (x ,y, q) j a (^)j 0 (^) ixi y 

J Jo Jo v o A /p ' v a A /p 7 


n,ra=l 


<?Jp 


<?Jp 


Now since we assumed that p\h we write h = h'p and the terms in bold will form our 
Kloosterman sums. For p\q we apply (12.41) in Lemma [2.11 once to the sum over m and once 
to the sum over n. Therefore, when p\q (13.ip is equal to 


£ £ d~P> 


hd\ |xW 


r 2 (x)E l,y) 2 


q<Q d mod q 
p\i 


/ 0 Jo 


E(x, y, q)dxdy 


(3.3) 


£ £ dEEE 4 


t(x)L{1 ,x)Z r x( n )e(——) / / E(x,y,q)J a { i7r ' /nX pxdy 

n=i ^ q ^ Jo Jo V q J 


q<Q d mod q 
p\q 


+ 2 ?t(x)T( 1 ,x) E T xW e ( Tna ) [ / V, q)Jo( A7r ^ rny )dxdy 
Q m=i y q J Jo Jo v q ’ 


—rnd 

q 


47 Ty/nvy\ 


/n -ExE)! 2 ^ (-( n + m)d 

(2m) -— 2^ r x (n)r x (m)e( - 

9 n,m= 1 Q 


10 Jo 


E(x, y, q)Jo( ^ ) Jo( A7T ^ m )dxdy 


Note that the terms in bold will form our Kloosterman sums. 

3.2. Formula for the sum of two squares. For r(n) we have a formula similar to (13.11) 
with r x (-) replaced by r(-). Here we have to split the summation over q to three cases: 4|g, 
(4, q) — 1 and q = 2 (4). For the first two cases the final formula would be the same as (13.21) 
and (13.31) with p = 4 and r x (-) = r(-). The case we need to work out is q = 2 (4). Let r* be 
as (12.61) . Then the corresponding formula to (13. ip for r(n ) is 
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-(2tH) 2 (3.4) 


y e f hd ^ \x(d)\ 


q<Q d mod q 
q=2 (4) 


OO 

y r*(n)r*(m)e(- 


V <? 2 

(n + m)d 


) r r E(x ’ y ' q)j j^^y 


n,m= 1 


2q 


J2g 


J2g 


li 
















































Note that since r* ( n ) = 0 for even n, we can write the sum over m, n in (13.31) in terms of odd 
7Ti, n. Therefore (n + m )/2 is an integer and with this we will have our Kloosterman sums. 


3.3. Formula for the divisor function. For the shifted convolution sum of d{n), i.e. 
equation (10.131) . using [3 Equation (24)] we have 


D f (a,b; h) = £ 


S(h, 0; q)I + ^ d(n)S(h, (a, q)a q in ; q)I a (n, q) 


q<Q 


71=1 


+ y d(m)S(h,-(b,q)b q m-,q)I b (m,q) 


(3.5) 


m= 1 
oo 


+ ^2 d(n)d(m)S(h, (a,q)a q n — (b,q)b q m; q)I a j,(n,m,q) + 

m,n=l 

where a q = a/(a, g) and is the inverse of a q modulo q and 

t ( \ a 2 f°° f°° v ^4vr(a,g)\/^i A f^(b,q)y/fiy^ 

I a b(n, 77i, q) = 4vr ^ ^ x - )E(x,y,q)dxdy, (3.6) 


and 


h{n, q) — —2 -k J j (log(ax) - A Q;g )r 0 ( 47r ^’ y, q)dxdy, (3.7) 


and A Qj q = 2q + log 2 . The ^ means we have 5 more terms involving a AVBessel 

function. The main term for Df(a,b',h ) comes from the contribution of the sum over q of 
S(h, 0; q)I in (13.51) . As for the error term have two types of error terms : 

(ab, q) 


£i(a, b) = J2 ~— 51 d(n)S(h, (a, q)a q n ; q)I a (n, q), 


q<Q 


n=1 


and 


(ab, q) 


&M) = £ VU £ d{n)d{m)S(h, (a, q)a q n - (, b,q)b q m ; q)I ah (n,m,q), 


q<Q d m,n=l 

and our aim is to show that £i(l, 1), £T 2 (1,1) X 1 / 2+e h e . 


Remark 3.1. In [7] Equation (24) there is a typo.Instead of ( a,q)a^ they have a, inside the 
Kloosterman sums. We would also like to emphasize that we cannot prove our result for 
Df{a,b ; h) for a, b ^ 1 because the term a 7 enters into the Kloosterman sums. Ultimately, 
this will make the averaging impossible. The advantage of Jutila circle method [23] is that 
the sum over q can be restricted to the multiples of ab, while in the 5-method the sum over q 
runs over all integers less than Q. However, it seems difficult to apply Jutila’s circle method 
to the divisor function as it does not have square root cancellation while the sum of the 
coefficients coming from holomorphic or cusp forms has square root cancellation, see pL]. 


Here we just need to deal with the error term arising from I a b{ n , g)- The error terms aris¬ 
ing from I a {m,q ) and h(ji,q ) can be handled similar to I a b(n,m,q). Throughout the proof 
we will make comments on the similarity between I a b(n,m,q), I a {n,q) and Jf,(m, q). The 
other errors in (13. 5 j) . corresponding to (•& -*■ ■&■), that arise from the AVBessel function, 

can be handled by the similarity between the A'o and Yo-Bessel functions. We set a, b — 1 
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and write J(n, m, q ) in a place of / a &(n, m, q ). 


4. Bounding J(n, m, g) 


In this section we will do the necessary adjustments in order to be able to use results 
regarding averaging Kloosterman sums. The main difficulty in proving the fact that I(m,n ) 
oscillates mildly in respect to q, comes from small q. In [7] the parameter Q , in the (5-method, 
is equal to < 1\[X. If we use the same choice of Q and follow the method in [7J Equation (30)] 
for q -C 1 we get the bound J(n, m, q) <C \/~X, while we need I(n, m, q) <C X £ . We overcome 
this difficulty by changing the parameter Q from \fX to X x ^ 2+e . As a result we have to 
consider a wider range for the sum over q in (13. 5 1) . However, the faster rate of decay of the 
partial derivatives of w in the <5-method will help us to show that I(n, m, q) is very small for 


q < X 2 e . Let J(n, m, q) be as (13.61) with a = b = 1, 

I(n, m, q) = 47t 2 j y, q)dxdy. 


We will prove the following lemmas to show that the contribution of small g’s in (13.5j) are 
negligible. We will also find upper bounds for the range of the sum over n in (13.51) . We will 
consider J(n, m, q) with a Yo - Bessel function, but the same lemmas are valid with replacing 
Y 0 with J 0 —Bessel function. This is true because the properties of the Yq —Bessel function 
that we will use in the proof are that (z v Y v (z))' = z v Y v _i(z) and Y v (z) -C 1 /\fz- We also have 
the same properties for the J 0 —Bessel functions: (z v J v {z))' = z v J v _\ (z) and J v (z) -C 1 /\fz. 


Lemma 4.1. For e > 0 there exist i,j 6 N such that, for q < X 1 ^ 2 £ we have 


I(n,m,q)<^m 4//2 l ^n J//2 x ^X 1 


and 


I(n, q) <C n ^ 2 X 1 . 


4:7V\/7TlX 47T /Till 

Proof. We begin with a change of variable in / (n, m, q). Setting u = -and v = ———- 


in the expression for I(n, m,q) yields 

47r 2 g 4 f 


I(n, m, q) = 


(47r) 4 ?n?z Jo Jo 


uY 0 (u)vY 0 (v)E\ 


u 2 q 2 


v 2 q 2 


(47t) 2 ?7t’ (47r) 2 n 


,q)dudv. (4.1) 


By employing the recursive formula (z v Y v (z))' = z v Y v _i(z) and integration by parts in (14.11) 
we have 

„2(i+j+2) „oo „oo / ?/ 2„2 v 2 d 2 \ 

L (4.2) 

Similarly, by integrating by parts in (13.71) . for I(n,q ) we deduce that 


7 2(j+1) 


roo roo / v^n 2 \ 

t j Q (logs-A .y^Yj^E^U-^^^Uxdv. 


(47r) 2 n’ 
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Here we need to estimate the partial derivatives of E(x,y,q). Recall that E(x,y,q ) = 
f(x, y)<j>(x — y — h) A q (x — y — h), and for the partial derivatives of E we have 


o) 


d i+j 
dx i dyi 


Etx.y.q) 




r,r' ,s,s'> 0 
r-\-r'=i 
s+s'=j 


(4.3) 


For the partial derivative of / and A q , we have (ff)^ -C x( ^ +s) and A < f' ,s '' ) ( g Q)(rtv+i) • 

Now since q < X l ^ 2 ~ e we have qQ < X, so the major term in (14.31) is A^\ Therefore 
we have ifhj'.o) (g(2) -l_J " _1 . We will apply the latter bound for E ( M, °) together with the 
bound Yiiu) <C ^ in (14.21) to get 


I(n, m, q) C 
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m 


i+i n j+i( q Q)i+j+l J XEHL J 


q 

/ nX 
q 


u l+2 v^ +2 dudv 


(4.4) 




gf2(*+J+2) j^(i+j+3)/2jjji/2+3/ 4^j/2+3/4 

m* +1 n J+1 (g(5) i+J+1 g* + - ?+3 


•C 


Xh+t+ 3 )/ 2 




? ^i/2+l/4,^j/2+l/4Qi+j+l 


A similar argument for /(n, q) yields: 


I(n,q) < 


Xb+ 4 )/ 2 


□ 


•n?/ 2 Qi+ 1' 

2 

Now, using Q = A" 1 / 24 " 6 and 7 = — completes the proof. 

l £ j 

The following lemma will provide the bound for the sum over m, n in Equation (24) in (7j 
Lemma 4.2. For X l / 2 ~ e < q < X 1 / 2 " 1 " 6 , the contribution ofm,n > X 3e in (13.51) is negligible 


Proof. Since X 1 / 2 e < q < A" 1 / 2 " 1 " 6 , we have W > _L Therefore ZW' J,0) -C X * J 1 . We 


using same bounds as Lemma 14.11 in (j4.2[) and consequently we have 

q2(i+j+2) ^(i+j+3)/2^i/2+3/4^j/2+3/4 


1 ( 11 , 1 X 1 , q) <Ci, 


•c 


J 777,*+l^i+l^*+i+lg*+i+ 3 

qi+j+ 1 Jfh+i+3)/2 
1,2 ?77,®/ 2 +l/4^j/2+l/4j^i+j+l 


Now using g < X 1 / 24 " 6 we get 


yE(t+j+l)+l 

I(n,m,q ) i / 2 +i/ 4 , /7 y/ 2 +i /4 ’ 


Similarly for I(n,q ) we have : 


Y e b+ 1 )+ 1 


2 

And therefore by taking 7 = — we have 

L/r J 


y d(n)d(m)I(n,m,q) ■ , i+j _ 3)/2 ^ 

m,n>X 3s A VA 


X 1 


are 
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The same bound for the sum over I(n, q) holds. Using this in (j3.5jl combined with the trivial 
bound on the Kloosterman sums gives us the error term of order 0{X~ l ^ 2+e ). This shows 
the the contribution of m, n > X 3e is negligible and we only need to consider the sum over 
m,n in (j3.5j) up to X 3s . This finishes the proof of the Lemma. □ 

Basically Lemma 14.11 and 14.21 show that 

1 00 1 

£2(1,1)= E — Y d(n)d(m)S(h,n-m-,q)I(n,rn,q) + 0 (-=), 

q<X 1 / 2 ~ e <q<X 1 / 2 + e Q m,n<X 3t \ X 

and a similar argument for £\{1, 1): 

1 00 1 
£i(M)+ E -J E d{n)S{h,n\q)I{n,q) + 0 {-j=). 

q<X 1 / 2 -<^<q<X 1 / 2 +‘ 9 m,n<X 3e V X 

5. Averaging the Kloosterman Sums 

In this part we state the lemmas that we will need in averaging the Kloosterman sums. 
These results were derived by an application of the Kuznetsov formula. The first lemma is 
due to Deshouillcrs and Iwaniec [23]. This will be used when we average the Kloosterman 
sums over all moduli. 


Lemma 5.1. Let m > 1, P > 0, Q > 0, and let g(x, y ) be a function of class C 4 with support 
on [P, 2P] x [Q, 2 Q] satisfying 

d i+j 1 

g(x,y) < — 7 ^- for 0 <i,j < 2 . 


dq l dr J ’’'' " P l Qi 

Then for any complex numbers a p we have 


1/2 


Y Y a p9(p,q)S(h,±P,q) < (Vh + Q)P 1/2 h 9 5Z|a p | 2 ( hPQ) £ . ( 5 . 1 ) 

P<p<2PQ<q<2Q \ p ) 

The second lemma [1] Proposition 3.5.] is useful when the averaging is over multiples of an 
integer. 

Lemma 5.2. With notations of Lemma \5.1\ and for N > 0 we have 


Y Y a v g(p,q)S(h,±p,q) 


(5.2) 


P<P<2PQ<9<2Q 

N\q 


< Q (E kl 2 ) ( x + qL + jf)' h<> ( x + (§p) ) ( hp QY- 


6 . Proof of Theorems 


In this section we prove Theorems 10.11 and 10.21 An important part of the proofs of these 
theorems is to show that the functions that are attached to the Kloosterman sums oscillate 
mildly. We will show this for the function I(n,m,q ), defined in (13.61) . The other functions 
are similar to this case. For fixed n, I[m + r,m,q ) is a function of q and r so we set 
I(m + r,m,q ) := I(q,r). In order to apply Lemma 15.11 we need to show that I(q,r)/q 2 
oscillates mildly with respect to q,r. 


15 












Lemma 6.1. Let X 1 / 2 £ < Q < A" 1/,2+e and 7 Z < A" 3e . Then for Q < q < 2 Q and 
n < r < 27 Z we have 

d l+j f 1 Z(g, r)\ ^ 1 

d(fdri VA" 136e q 2 ) ^ QJTV ' 


Proof. By (14.11) it follows that 
d I(q,r) 1 r°° , 


d 


u 2 q 2 


v 2 q 2 


dq q 2 n{n + r) Jo Jo 
By the chain rule for multi-variable functions 


uY 0 (u)vY 0 (v)^-q 2 E( 

dq (47r)-(n + r) (4 n) 2 n 


,q)dudv. (6.1) 


f-q 2 E = 2qE + fffL g C.°.°) + + g 2 £«>«>. 

dq (4n) 2 (n + r) ( 47 r) 2 n 


( 6 . 2 ) 


Considering the range of q in Lemma, we use these bounds E < 1/A", < 1/A " 2 and 

^;(o,i,o) < \jx 2 . For F/ 0 ’ 0 ’ 1 ) we need to estimate 


A g (x - y-h ) 


d . . - d (w(qr) - w(^rJL)' 

dq dq \ qr 

^w'(qr) t (x — y — h)w'(x — y — h/qr) 

+ V 7 + gV 2 ' 

By Lemma 2 in [7J we have «;*(«) <C 7 ^, and A g (w) •C 4>. Therefore, each term in 


(6.3) 


is 


bounded by Plugging in these bounds into (16.2|) and considering the range of q we have 

d , , 2 2x A" 3£ 

_ 2 2 
We use the above in (16.11) and by taking to account that since A" < (i7r " 2 ^ +r) < 2A the range 

in the integral for u, v is 0 < u, v < A" 5e , we have 

d Ziq.r) A" 34e 1 


dq q 2 


X 2 




Q 


1—e 


For the second derivative with respect to q we apply the same method to each term in (16.21) 
and use the similar bound on the derivatives of E. For the derivatives with respect to r we 
have 


d T(q,r) 


4n 2 


poo /*oo 


d 


dr q 2 (47r) 4 n(n + r) Jo Jo 
Also we have 

d 


uY 0 (u)vY 0 (v)—q 2 E( 


u 2 q 2 


v 2 q 2 


u 2 q 2 


v 2 q 2 


dr ^ ^ (47r) 2 (n + r) ’ (47r) 2 n 




dr K (47r) 2 (n + r) ’ (47r) 2 n 
u 2 A" 4e 


, q)dudv. 


u 2 q A 


(47r) 2 (n + r) 


.£( 1 , 0 , 0 ) 




„2 ’ 


and therefore 


d I(q, r) X 34e 


dr q 2 JZ 2 

Similar method we use for second derivative in respect to r and derivative in respect to q, r. 
This finishes the proof of Lemma. □ 
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Now we need to apply Lemma 15. II to X'~ 13ee X(q, r)g~ 2 . In order to do that we need to put 
the support of the function in dyadic intervals. Here we use Harcos’s treatment [13]. Let 
p be a smooth function whose support lies in [1,2] and satisfies the following identity for 
x > 0: 

OO 

£ P^~ k,2 x) = 1. (6.4) 

k =—oo 


We write 


1 I(q,r) 

X 13 6e q 2 


OO 

k,l=—oo 


where 


1k,i{<h r ) 


1 I(q,r) , q , , r 

X 136e q 2 P[ 2 k / 2 Q >P[ 2 l / 2 R 


and Q = A" 1 / 24 ’ 6 and R = X 3e . The support of Z^(g, t) is [2 k ^ 2 Q, 2 kp2+ l Q\ x [2 l / 2 R, 2 ; / 2+ 1 i?]. 
Note that we just need to use Lemma 15.11 in the range of X lp2 ~ e < q < X lp2+e and r < R. 
For q, r outside of this range we estimate the sum (13.511 trivially using Lemma 14.11 and 14.21 


Proof of Theorem 10.11 Take £ = e/134. We apply Le mm a [5711 to Xk,i(q,r) for —4e^|4 < 
k < 0 and —6e^|y < l < 0. For the derivatives of X k i(q,r) we need to have bounds on the 
derivatives of p( ok / 2 Q )p(yT 2 -p) f° r which we have 

d q r 1 A 4e 

d^ p ^¥RQ^ p ^WR ) ^ ¥rq ^ ~Q (6 ' 5) 

The derivative with respect to r has a similar bound. Using Lemma 16.11 and the above we 
have that Xk,i{q,r) satisfies the condition of Lemma [5.11 Therefore to have a upper bound 
on the error terms arising from (13.511 . we apply Lemma 15.11 with m — h and P = R and 
a p = d(n)d{n + p) to X k ,i{q,r). This will take care of the error term S 2 ( 1 ,1) arising from 

ui £ d(n)d(m)S(h, m — n ; q)I(n, m, q) J. 
q<Q Q \ m,n= 1 J 

For the error terms £i(l, 1) we follow a similar method to show I(n,q) in (13.711 oscillates 
mildly with respect to q and n. The only difference with I(n, m, q) is that instead of one of 
the Bessel functions in (13. 6 p we have a logg term coming from Ai ) 9 . The derivative of logg 
has the desired decay with respect to q. This will finish the proof of theorem □ 


Proof of Theorem 10.21 Main term. The main term here comes from Equations (13.211 
and (13. 3p . We combine these with the argument of the section 6 of [7] and we have the main 
term is 

£ S(h,0-,q)^-^-L(l,x) 2 f f(x,x - h)(j)(h)dx (6.6) 

q<Q d J ° 

(P>?) = 1 

+ £ S(h,0;q)^-^-L(l,x) 2 f f(x,x - h)(f>(h)dx 
q <Q d Jo 

p\q 

Error term. The difference with the proof of Theorem 10.11 is that we split the sum over q 
in (13.2ft and (13.3ft into two cases: (p, q) = 1 and p\q. Recall that h' = h/p. For (p, q) = 1 we 
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need to deal with averaging the Kloosterman sums of the form S(—h', — (n + m)]q ) over q 
and m, n: 


E 

q<Q 

(P,?)=l 


E T x (n)T x (m)S(-ti,-(n + my, q)I(n,m,q) 

m,n= 1 


Note that I(n,m,q) would be the same as Theorem 10.11 if we change Y 0 to Jo- For p\q we 
average Kloosterman sums of the form S(—h, — [n + m); q). For the sum over q with the 
condition p\q we use Lemma [5.21 and we have the error term 0(X 1 / 2+e+e ). For the sum over 
q with the condition (p, q) = 1 , first we add the following terms 

1 / 00 _ 

E- E r x (n)r x {m)S(-h',-(n + m)] q)I(n,m,q) 

q<Q Q y m,n= 1 

p\q 

and then subtract them. By adding this we get a sum over all q, so we use Lemma 15.11 and 
we get the error therm 0(X 1 ^ 2+e h e .) For the terms that we had subtracted we use Lemma 
15.21 and we get the error term O(X^ 2+0+e ). The final error will be 0( A" 1//2+6l+e ) as in (10. 8[) . 
This finishes the proof of the first part of the Theorem. 

Now to show the second part of the theorem regarding the sum of two squares note that the 
main term in this case is the same as (16.61) with setting q — 4. For the error term the proof 
is also very close to the proof of of (l().8j) . with only minor modification. Here the sum over 
q is divided to three cases: (q, 4) = 1, 4| q and q = 2 (4) and each involves a Kloosterman 
sums with different arguments. For (q, 4) = 1, we add the sums over even g’s and subtract 
them. We use Lemmas 15.11 and 15.21 respectively. The error term is 0(X l ^ 2+9+,i ). For A\q we 
use Lemma 15.21 and the error term is 0{X l ^ 2+9+e ). Finally for q = 2 (4), we add the sums 
over over g’s such that 4| q and subtract them. We use Lemma 15.21 twice, once with sum 
over even q’s and once with the sum over q’s such that 4| q. This finishes the proof of the 
Theorem. □ 


In the next chapter we will prove Theorem 10.31 


7. Quadratic divisor problem 

In this section we use a version of Dirichlet’s hyperbola method to write the divisor function 
d{n) in terms of a summation of a weight function. Our analysis of the left hand side of 
(j0. 15|) follows the argument in [2j. Let u be a smooth function such that uj{x) — 1 on [0,1] 
and oj(x) = 0 on [2, oo). For n < Q we have 
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(7.1) 


















Thus 


OO 

^ d(n)d(m)f(an, m) = yy d(n)d(an — h)f(an, an — h ) 

an—m—h n— 1 



Using Corollary 4.12. of [Elj for the innermost sum we have 


yy d{n)d{iri)f(an,m) = 

an—m=h 

£ ~ °’ q ^ f 0 ( log (“*) + 2X ) K (a,q),q{x)f(ax,ax - K)dx 

_ 27r g K|) g d(n)5(/ l , n; g) /°° ~ h - )K^ qU {x)f{ax, ax 

Pi Q 2 Pi Jo V ? ’ 

JY (a a) r°° AnJn(ax — h)^ 

- 27T J2^r-J2 d ( n ) S ( h ’ n i , l) / A o(--- )K(a,q),q{ X )f( aX i aX 

5=1 n=l Jo 9 


(7.2) 


h)dx 

h)dx 


where 



Note that here since the support of / is [A", 2A"] x [A", 2A"], we can take Q = 2X/a, also 
using the definition we have that K r q (x) = 0 for q > 2rpQ. Similar to the proof of Theorem 
10.11 we need to show that the function attached to the Kloosterman sums in (17.211 oscillates 
mildly with respect with q and n. In order to do this there is some difficulty in dealing with 
the function K(^ aq ) q (x). Note that if a\q, K^^px) might be positive while it'( a , g +i), ? +i(x) 
equals to zero and thus this function does not oscillate mildly with respect to q. Therefore 
we need to average over g’s such that (a, q) is fixed. As in the case of the binary divisor 
problem we will show that the contribution from small q’ s is negligible. The integral in the 
second sum in (17.21) equals 

- r°Y p^ X - —)K m „{-)S(x,x- h)dx, (7.3) 

a Jo v q 7 v a 7 

By the variable change ax —> x. In order to prove our result we need to estimate the second 
and third sum in (17.21) . Using (17.31) we have that the second sum in (17.21) equals 

” fa “ r°° ,4:71 Jn(x — h)s , X \ 

e :=J2-^-J2d(n)S(h,n;q) Y 0 (—¥- ^K iatq) J-)f(x,x-h)dx (7.4) 

aq 2 p 1 Jo v q 7 v a 7 


For the rest of the paper we focus on estimating this sum since the third sum in (17.21) shall 
satify the same bound and can be handled in a similar way. Let (a, q) = d, this condition is 
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equivalent to (a/d, q/d) = 1 and we detect this with X]<r|(§,§) A t ( cr )- Using this the outer sum 
in (17.411 simplifies to 

Y Y =EEM ff ) E ( 7 - 5 ) 


d \ a , q s , d\a a |§ 
( a,q)=a 


Td\q 


and hence 


where 


0 = YYt i ( a ) Y e a,h( a ), 

d\a, 


<7 

crd\q 


J OO -1 oo 

0a,fc(o-) = -Y — Y d ( n ) S ( h i n ’ SUfajME 

« ,=i g 2 ^ 

£7^19 


(7.6) 


(7.7) 


and 


Our aim is to show that 


/■oo An\ nix — h) N 

I(n,q,d)\= -2nY 0 (—^-) K dq (x/a)f(x,x - h)dx. (7.8) 

7o v a 1 

(7.9) 


d 


Putting this in (17.611 gives 


Q a<h (a) < -X l ' 2+e . 
a 


o u(a/d).i 

e« x l ' 2+e y -—-« 

d\a a 


(7.10) 


In order to prove (1 7.9 11 we will divide the range of the summation over n, q to three cases: 

(1) q < X 1//2_e and n > 1. 

(2) X 1 / 2 - 6 < q < y/^X and n » q 2 /X 1 ~ 3e . 

(3) A"U 2 ~ e < q < \/aX and n -C g 2 /X 1_3e . 

We estimate cases 1, 2, by using Lemmas 17.11 and 17.21 and considering the trivial bound on 
the Kloosterman sum. For the case 3 wee need to estimate by using the application of the 
Kuznetsove formula in averaging the Kloosterman sums. To proceed we prove the following 
Lemmas for I(n,q,d) to show that the contribution of small q’s are negligible 

Lemma 7.1. For q < x x ' 2 -% we have that 

J (n,q,d) < -Y. 

Proof. Since this argument is similar to the proof of Lemma 14.11 we just give a sketch of the 
proof. First we use the fact j2J Equation (2.30)] that 


Qi+j tv ^ 1() gQ 

• ^r,q\Xj < ^i,j 


dPdqi '’ yw ^ Xy 
By using the change of variable u = 4ir^n(x — h)/q and by integration by parts i times 

7 2(i+l) poo ' , x Qi 


(7.11) 


/ \ cr / u 2 q 2 




u 2 q 2 


h 




















Now by applying (17.1111 for derivatives of K and (10.611 for derivatives of /, and by using the 
fact that q < A" 1 / 2-6 , we conclude the proof of the Lemma. □ 

Lemma 7.2. Let Q > X 1/,2 ~ e . Then for q G [Q, 2Q\, we have that 

y d(n)\I(n, q, d)| <C 1. (7-13) 

n>Q 2 /X !- 3e 

Proof. Considering the range q G [Q, 2Q], in (17.1211 and similar to the proof of Lemma [7.11 
we use (1 7.11 1) and (IQ.bll on derivatives of / and K. Finally by taking i large enough we will 
have (l7.13ll . □ 


This lemma shows that we only need to consider the contribution of n < Q 2 /X 1 ~ 3e in 
(17.711 . Now we need to show that the derivatives of I(n,q,d)/q 2 , satisfy the conditions of 
Lemma [5.21 Note that by using a smooth partition of unity similar to the proof of Theorem 
ED we break the support of I(n,q,d ) to dyadic intervals. The largest error term comes 
from d^2X/a < q < 2d^/X/a, and d 2 X e a~ 1 < n < 2d 2 X e a~ 1 . Also note that K dq = 0 for 
q > 2d^jX/a. 


Lemma 7.3. Let Q > A" 1 / 2 e and q G [Q, 2Q], and n G [A, 2N] then for 0 < i, j < 2 


d l+j / Q 2 e I(n,q,d)\ 1 

dq’drL ' X q 2 ' J Q l Ni 


(7.14) 


Proof. We differentiate once with respect to q and once with respect to n. We state the 
necessary bounds on functions in the integrant (17.81) . The derivative in respect to n is 


d [°° 

a^ I{n ’ q ’ d) = l 


nq 


1 4:Tc 2 ^n(x — h ) , 47 t \Jn(x — h ) 

n y ° V n 


K d , q (x/a)f(x,x 


h)dx (7.15) 


By Lemma 17.21 we may assume n < q 2 /x 1 3e . Therefore for z = 47r yn(x — h)/q, since 
x G [A", 2X] we have 0 <C X e . In order to use (10.2411 we need to multiply the integral (17.1511 
with 1/(1 + z) and since z <C X e this would at most augment it by X e . Now we pull out 1/n 
from (17.1511 and we use q G [Q, 2Q], and the fact that / is supported in [A", 2A] x [A, 2A] 
and K -C log A to get (17.14jl for (i = 0, j = 1). If we differentiate I(n,q,d) with respect to 
q using (17.lip we obtain (17. 14f) for (i = 1 ,j = 0) exactly similar to the case (i = 0,j = 1). 
Now we differentiate (17.15j) with respect to q to obtain (I7.14P for (i — 1, j — 1). 


d 


dqdn 


I(n, q, d) = 


1 r c 
n Jo 


d ( 1 47T 2 yj(x — h) ^ f { 

a r °V 




h) 


dq \q 


Ki,,(x/a)f(x,x 


(7.16) 



All the terms with q in the denominator and also K,i q would obviously give us the 1 /q saving 
that we need. We just treat the term with derivative of Bessel function. 


d_ 

dq 




q 



l 

Q 
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which for bounding this we use (jO.24j) and the fact that z -C X e . For the cases (i = 2, j = 1), 
(i = 1, j = 2) and (i = 2, j = 2) the proof is similar to the case (i = 1 ,j = 1). This finishes 
the proof of the Lemma. □ 


Proof of Theorem 10.31 Here the main term is: 

E ( Q ’ q ) s (h> °» g ) ^ (log (^) + 2\)K Mtq {x)f{ax, ax - h)dx (7.17) 

For the error term, note that in order to use Lemma foTZl we need to use the smooth partition 
of unity to put the support of I(n, q, d)/q 2 in dyadic intervals. In order to do this let p be the 

same as the proof of Theorem 10.11 and p satisfies (16.41) and R = d^2X/a and S = d 2 X e /a , 
we write q~ 2 I{n, q, d) = £*j=-oo h,i{ n i R d )> where 

n 

I k:l (n, q, d) = q~ 2 I(n, q, d)Piyjjg) ( 7 - 18 ) 


The support of I k j is [2 k ' 2 R, 2 k ' 2+ ' R] x [2 l / 2 S, 2 l ' 2+ 1 5]. Now since K d/1 = 0 for q > 2d^xfa 

and the fact that I k j is supported on 2 k d 2 d^2X/a < q < 2 fc//2+1 d^2X/a, we conclude that 
k < 0. Also we have \k\ log A. To continue with the proof we are returning to our range 
separation for the summation over q, n in (17.71) : 

(1) q < A" 1 / 2 ' 6 and n > 1. For this range using Lemma 17.11 we have Ik,i(n,q,d) -C 
I(n,q,d ) -C n~ 2 X l and consequently 


A E"E ±d(n) h>[n ;, q ' d) S(h,n-,q) 

q= 1 k,l n =1 
dcr\q 

X 1 / 2 -* oo 


T 


s- v ' . / s I(n,q,d ) 1 EE ™ d(n) x 

« E E d ( w ) 2 N S , (/t,n;g)<- E E^r< X 


q= 1 n —1 

d(j\q 


Q 


X £ Ei ?» 2 

da\q 


(2) A" 1 / 2 e < q < d(X/a ) 1 ^ 2 and n q 2 X 3e 1 . First note that if d/y/a < X e then since 
K d , q = 0 for q > 2d(Xfa) 1 ' 2 , we fall into the first range. Now by using Lemma [7.21 
we have 


EE E d(n) hf{n f d) S(h,n-,q) 

k,l X 1 / 2 -e<q<d{X/a ) 1 / 2 n>(j 2 .Y 3e - 1 ^ 

da\q 

E E d(n)h^|d) s(fci „;,)« £ - « i. 

X 1 / 2 ~ e <q<d(X/a) 1 t 2 n^>q 2 X 3e ~ 1 ^ X 1 / 2 ~ e <q<d(X/a ) 1 ^ 2 d 

da\q 


(3) A" 1 / 2-6 < q < \JaX and n -C q 2 X 3e ~ 1 . For this range we need to apply Lemma [5.21 
By using (I7.18p we beak the support of / into dyadic intervals and for the current 
range we have to deal with I k j where 


2 

log 2 



) - l) < k < 0. 
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and 


log 2 




log 2 


mX 1 " 2 


Our aim is to handled the following sum for k, l in the above range 

2^ d ( n ) - ~2 - S(h,n-, q ) 

k,l q =1 n =1 ^ 

da\q 


Each of the Ra in the above range can be handled using Lemma 15.21 Here we only 
consider the range R < q < 2 R, and S < n < 2S i.e k — l — 1, for which we have the 
biggest error term. Now since the volume of the box that k, l take their values in, is 
bounded by (logX) 2 we have the final error term is bounded by (logX) 2 times the 
error that comes from k — l — 1. Lemma [7.31 enable us to average the Kloosterman 
sums above by employing Lemma 15.21 and also save a factor XjQ 2 ~ e . Thus by setting 
a p = d(p), Q = R and P — S in Lemma 17751 we have the above is bounded by 


a 
d? 


d( 


X \ 1/2 /d 2 \ 1/2 


(i + 4 + —) V V 

v A aa J 



and therefore 07.71) is bounded by dX l ^ 2+9+e /a. This finishes the proof of (I7.9j) and 
using 07.101) finishes the proof of the theorem. 

□ 
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